package four.sum.count.is.zero;
/**
 * @Time 2020/1/3
 * @author 王光浩
 * @Need 给出四个整型的list，找出所有可能的的数据组，数据组需要满足相加之和为0，并且数据中只能有四个元素
 * 		 分别来自于四个list。
 * @Tingking 使用暴力法解决。
 * 	                  思路 ：设置一个四层循环，将所有数据都进行比较。
 *           复杂度分析：时间复杂度O（n^4）,空间复杂度O（1），n为list的长度。
 *           结果：超出时间限制，时间复杂度过高。
 */
public class MyMethodOne {
    public int fourSumCount(int[] A, int[] B, int[] C, int[] D) {
        int count=0;          //计数器，统计组数
        for(int i=0;i<A.length;i++) {
        	for(int j=0;j<B.length;j++) {
        		for(int n=0;n<C.length;n++) {
        			for(int m=0;m<D.length;m++) {
        				if(A[i]+B[j]+C[n]+D[m]==0)
        					count++;
        			}
        		}
        	}
        }
        return count;
    }
}
